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Abstract. We study the regularity and the algebraic properties of certain lattice ideals. We 
establish a map / h- > I between the family of graded lattice ideals in an N-graded polynomial 
ring over a field K and the family of graded lattice ideals in a polynomial ring with the standard 
grading. This map is shown to preserve the complete intersection property and the regularity of 
I but not the degree. We relate the Hilbert series and the generators of / and I. If dim(J) = 1, 
we relate the degrees of / and I. It is shown that the regularity of certain lattice ideals is 
additive in a certain sense. Then, we give some applications. For finite fields, we give a formula 
for the regularity of the vanishing ideal of a degenerate torus in terms of the Frobenius number 
of a semigroup. We construct vanishing ideals, over finite fields, with prescribed regularity and 
degree of a certain type. Let A be a subset of a projective space over a field K. It is shown that 
the vanishing ideal of X is a lattice ideal of dimension 1 if and only if A is a finite subgroup of 
a projective torus. For finite fields, it is shown that A is a subgroup of a projective torus if and 
only if X is parameterized by monomials. We express the regularity of the vanishing ideal over 
a bipartite graph in terms of the regularities of the vanishing ideals of the blocks of the graph. 



1. Introduction 

Let S = K[ti, ... ,t 8 ] = (B^qSci and S = K[t\, ... ,t s ] = ©^qS^ be polynomial rings, over 
a field K, with the gradings induced by setting deg(tj) = d{ for all i and deg(ij) = 1 for all i, 
respectively, where d±, . . . , d s are positive integers. Let F = {/i, . . . , f s } be a set of algebraically 
independent homogeneous polynomials of S of degrees d\ , . . . , d s and let 

0: S->K[F] 

be the isomorphism of iT-algebras given by <f>{g) = g(fi, . . . , f s ), where K[F] is the i\~-subalgebra 
of S generated by fi,...,f s . For convenience we denote 4>(g) by g. Given a graded ideal I C S 
generated by g\ , . . . , g m , we associate to I the graded ideal I C S generated by g± , . . . , g m and call 
/ the homogenization of / with respect to /i, . . . , f s . The ideal / is independent of the generating 
set gi, . . . , g m and I is a graded ideal with respect to the standard grading of K\t\, . . . , t s ]. 

If fi = tf' for i = 1, . . . , s, the map I i— >• I induces a correspondence between the family of 
graded lattice ideals of S and the family of graded lattice ideals of S. The first aim of this paper 
is to study this correspondence and to relate the algebraic invariants (regularity and degree) 
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and properties of I and I (especially the complete intersection property). For finite fields, the 
interest in this correspondence comes from the fact that any given vanishing ideal I(X) C S, 
over a degenerate projective torus X, arise as a toric ideal / C S of a monomial curve, i.e., 
/ = I(X) for some graded toric ideal I of S of dimension 1 (see |2'2[ Proposition 3.2]). In 
this paper, we extend the scope of |22j to include lattice ideals of arbitrary dimension. The 
second aim of this paper is to use our methods to study the regularity of graded vanishing ideals 
and to give classifications of this type of ideals. The algebraic invariants (degree, regularity) 
and the complete intersection property of vanishing ideals over finite fields, are of interest in 
algebraic coding theory [Hl[28l|33] and commutative algebra [H [21 Q31 Q21 125 EE] . The length, 
dimension and minimum distance of evaluation codes arising from complete intersections have 
been studied in [TJ El E3 [29] . 

The contents of this paper are as follows. In Section [21 we introduce the notions of degree 
and index of regularity via Hilbert functions. Lattices and lattice ideals are also introduced in 
this section. We present some of the results that will be needed throughout the paper. All the 
results of this section are well known. 

In Section [31 we establish a map / (-)• I between the graded ideals of S and S. We relate 
the minimal graded resolutions, the Hilbert series, and the regularities of / and /. In general, 
the map / (-)• I does not preserve the height of I (Example I3.2|) . Let / be a graded ideal of S 
and assume that K[F] C S is an integral extension. We show that dim(,S//) > dim(S'//) with 
equality if / is a monomial ideal (Lemma I3.3|) . Then, using the Buchsbaum-Eisenbud acyclicity 
criterion [5j Theorem 1.4.13], we show that if 

-> ©5 S =1 S(-a gj )^ .••-). ©jLi S(- aij )^S ^S/I^O 

is the minimal graded free resolution of S/I, then 

-)• ©$Li S(-a gj )^ ...->• ©jLi S(-aij)^S ^S/I^O 

is the minimal graded free resolution of S/I (Lemma 13. 5p . By the regularity of S/I, denoted by 
reg(S/I), we mean the Castelnuovo-Mumford regularity. This notion is introduced in Section [3l 
We denote the Hilbert series of S/I by Fj(t). 

This close relationship between the graded resolutions of / and / allows us to relate the Hilbert 
series and the regularities of / and I. 

Theorem 13.61 Let I be a graded ideal of S, then reg(S/I) = reg(S/I) and 
Fj(t) = Ai(i) • • ■ A s (t)F/(t), where Xi(t) = 1 + t H h t di ~ x . 

For the rest of the introduction we will assume that /, = t^ 1 for i = 1, . . . , s. Accordingly, 
I C S will denote the homogenization of a graded ideal I C S with respect to tf 1 , . . . , if 3 . 

In Section (H we examine the map / h-> / between the family of graded lattice ideals of S 
and the family of graded lattice ideals of S. Let £ C Z s be a homogeneous lattice, with respect 
to di, . . . ,d s , and let 1(C) C S be its graded lattice ideal. It is well known that the height of 
1(C) is the rank of C (see for instance [231 Proposition 7.5]). If D is the non-singular matrix 
diag(di, . . . ,d s ), then 1(C) is the lattice ideal of C = D(C) and the height of 1(C) is equal to 
the height of 1(C). 

We come to the main result of Section [4] that relates the generators of 1(C) and 1(C). 
Theorem S3] Let B = {t a * - t b *}™ =l be a set of binomials. If B = {t D ^ - t D{h ^}™ =l , then 
1(C) = (B) if and only if 1(C) = (B). 
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Then, using the fact that ht(I(£)) = ht(I(C)), we show that 1(C) is a complete intersection 
if and only if 1(C) is a complete intersection (Corollary I4.4p . 

In Section [5l we study the restriction of the map / t- > I to the family of graded lattice ideals 
of dimension 1. In this case, the degrees of / and / are nicely related. 
Theorem 15.31 If I is a graded lattice ideal of dimension 1, then 

deg(S/I) = d y ds deg(S/I). 

maxjai, . . . , a s \ 

Let r = gcd(di, . . . , d s ) and let S be the numerical semigroup N(d\/r) + • • • + N(d s /r). The 
Frobenius number of S, denoted by g(S), is the largest integer not in S. The Frobenius number 
occurs in many branches of mathematics and is one of the most studied invariants in the theory 
of semigroups. A great deal of effort has been directed at the effective computation of this 
number, see the monograph of Ramirez- Alfonsm [27] . 

The next result gives an explicit formula for the regularity of /, in terms of the Frobenius 
number of S, when / is the toric ideal of a monomial curve. This formula can be used to compute 
the regularity using some available algorithms to compute Frobenius numbers |27j . 

Theorem 15.51 If I is the toric ideal of if [yf 1 , . . . , yf s ] C K[yi], then 

s 

reg(5/J) = r • g(S) + 1 + ^(^-1). 

i=i 

Let >~ be the reverse lexicographical order. If / is a graded lattice ideal and dim(S/I) = 1, we 
show the following equalities 

reg(S/J) = reg(S/I) = reg(S/in(7)) = reg(5/in(/)), 

where in(J), in(I) are the initial ideals of I, /, with respect to y, respectively (Corollary 15. 7p . 

We come to the last main result of Section [5] showing that the regularity of the saturation 
of certain one dimensional graded ideals is additive in a certain sense. This will be used in 
Section [7] to study the regularity of vanishing ideals over bipartite graphs. 

Theorem 15.81 Let V\, . . . ,V C be a partition ofV = {ti, ... ,t s } and let £ be a positive integer. If 
Ik is a graded binomial ideal of K [Vk] such that q — tj € Ik for ti,tj G and 1 is the ideal of 
K[V] generated by all binomials t\ — tj with 1 < i,j < s, then 

c 

vegK[V]/(h +... + I c + l:h°°) = J2 regK[V k ]/(I k : hf) + (c - 1)(£ - 1), 

k=l 

where h = t\ - ■ - t s and h k = Yl t e y U for k = 1, . . . , c. Here K[Vk] and K[V] are polynomial 
rings with the standard grading. 

In Section El we study graded vanishing ideals over arbitrary fields and give some applications 
of the results of Section [5j Let K be a field and let P s_1 be the projective space of dimension 
s — 1 over K. Given a sequence v = (vi, . . . , v s ) of positive integers, the set 

{[(xl 1 ,... ,x v /)} \ Xi e K* for all i} C P s_1 

is called a degenerate projective torus of type v, where K* = K \ {0}. If Vi = 1 for all i, this set 
is called a projective torus in P s_1 and it is denoted by T. If X is a subset of the vanishing 
ideal of X, denoted by I(X), is the ideal of S generated by the homogeneous polynomials that 
vanish on all X. 
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For finite fields, we give formulae for the degree and regularity of graded vanishing ideals over 
degenerate tori. The next result was shown in [22] under the hypothesis that I(X) is a complete 
intersection. 

Corollary 16.21 Let K = ¥ q be a finite field and let X be a degenerate projective torus of type 
v = (vi, . . . ,v 8 ). If di = (q - 1)/ gcd(vi,q - 1) for i = 1, . . . , s and r = gcd(di, . . . , d s ), then 

s 

ieg(S/I(X))=r-g(S) + l + ^2(di-l) and deg(5//(X)) = d x ■ ■ ■ d s /r. 

i=i 

This result allows us to construct graded vanishing ideals over finite fields with prescribed 
regularity and degree of a certain type (Proposition I6.4|) . 

We characterize when a graded lattice ideal of dimension 1 is a vanishing ideal in terms of 
the degree (Proposition 16. 5 j) . Then we classify the vanishing ideals that are lattice ideals of 
dimension 1. For finite fields, it is shown that X is a subgroup of a projective torus if and only 
if X is parameterized by monomials (Proposition 16 .7j ). For infinite, fields we show a formula for 
the vanishing ideal of an algebraic toric set parameterized by monomials (Theorem I6.9[) . For 
finite fields, a formula for the vanishing ideal was shown in \28\ Theorem 2.1]. 

In Section [TJ we study graded vanishing ideals over bipartite graphs. Let G be a simple graph 
with vertex set Vq = {yi, ■■■ ,y n } and edge set Eq. We refer to [4] for the general theory of 
graphs. Let {v%, . . . , v s } C N n be the set of all characteristic vectors of the edges of the graph G. 
We may identify the edges of G with the variables t\, . . . , t s of a polynomial ring K[ti, . . . ,t s ]. 
The set X C T parameterized by the monomials y Vl , . . . , y Vs is called the projective algebraic 
toric set parameterized by the edges of G. 

For bipartite graphs, if the field K is finite, we are able to express the regularity of the 
vanishing ideal of X in terms of the regularities of the vanishing ideals of the projective algebraic 
toric sets parameterized by the edges of the blocks of the graph. The blocks of G are essentially 
the maximal 2-connected subgraphs of G (see Section [7]). If K is infinite, the vanishing ideal of 
X is the toric ideal of K[t Vl z, ... ,t Va z] (as is seen in Theorem 16. 9p . in this case I(X) is Cohen- 
Macaulay |31} [32] (because G is bipartite) and formulae for the regularity and the a-invariant 
are given in |35[ Proposition 4.2]. 

We come to the main result of Section [71 

Theorem 17.41 Let G be a bipartite graph without isolated vertices and let G\, . . . ,G C be the 
blocks of G. If K is a finite field with q elements and X (resp Xj-) is the projective algebraic 
toric set parameterized by the edges of G (resp. Gk), then 

c 

vegK[E G ]/I(X) = J2regK[E Gk ]/I(X k ) + (q - 2)(c - 1). 

k=l 

Let P be the toric ideal of ¥ q [y Vl , . . . , y Vs ] and let I be the binomial ideal I = P + X, where I 
is the binomial ideal 

i=({tr 1 -ty 1 \n,t j eE G }). 

We relate the regularity of I(X) with the Hilbert function of S/I and the primary decompositions 
of I (Proposition [73]). As a byproduct one obtains a method that can be used to compute the 
regularity (Proposition 17.5( d) ) . For an arbitrary bipartite graph, Theorem 17. 41 and [37) Theorem 
2.18] can be used to bound the regularity of I(X). 

For all unexplained terminology and additional information, we refer to [10, 23] (for the theory 
of binomial and lattice ideals) , [H [3 [161 EH OS] (for commutative algebra and the theory of 
Hilbert functions), and [1] (for the theory of graphs). 
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2. Preliminaries 

In this section, we introduce the notions of degree and index of regularity — via Hilbert 
functions — and the notion of a lattice ideal. We present some of the results that will be needed 
throughout the paper. 

Let S = K[ti, . .. ,t s ] be a polynomial ring over a field K and let I be an ideal of S. The 
vector space of polynomials of S (resp. I) of degree at most d is denoted by S< d (resp. I< d ). 
The functions 

Hf(d) = d[m K (S< d /I< d ) and Hj{d) = Hf(d) - Hf(d - 1) 

are called the affine Hilbert function and the Hilbert function of S/I respectively. We denote the 
Krull dimension of S/I by dim(5/7). If k = dim(5/7), according to [161 Remark 5.3.16, p. 330], 
there are unique polynomials 

h a !(t) = Eto a ^ e and M*) = Eto 1 ^ G 

of degrees A; and k — 1, respectively, such that frj(d) = Hf(d) and /i/(d) = Hj{d) for d 3> 0. By 
convention the zero polynomial has degree —1. 

Definition 2.1. The integer afc(fc!), denoted by deg(5/7), is called the degree of 5//. 

Notice that o fc (fc!) = c*_i((fc - 1)!) for k > 1. If fc = 0, then H?(d) = dim^S/d) for d > 
and the degree of S/I is just dini^- (£//). If S = ©^= iSd has the standard grading and I is a 
graded ideal, then 

Hf(d) = J2to ^K(S d /I d ) 
where I d = I n 5^. Thus, one has Hj(d) = dimK(S d / I d ) for all d. 

Definition 2.2. The index of regularity of S/I, denoted by r(S/I), is the least integer I > 
such that hi(d) = id/(d) for d > £ 

If S has the standard grading and I is a graded Cohen-Macaulay ideal of S of dimension 1, 
then reg(Syi), the Castelnuovo Mumford regularity of S/I, is equal to the index of regularity 
of S/I (see Theorem 13. 4p . 

Proposition 2.3. ([161 Lemma 5.3.11], [26]) If I is an ideal of S and I = qi fl • • • Pi q m is a 

minimal primary decomposition, then 

deg(5/I) = Yl de g(*^)- 
ht(q i )=ht(/) 

Definition 2.4. Let P s_1 be a projective space over K and let X C P s_1 . If S has the 
standard grading, the vanishing ideal of X, denoted by I(X), is the ideal of S generated by the 
homogeneous polynomials of S that vanish on all X. 

Corollary 2.5. [12 If X C F 3 ' 1 is a finite set, then deg(S/I(X)) = \X\. 

Recall that a binomial in S is a polynomial of the form t a — t b , where a, b € N s and where, if 
a = (oi, . . • , a s ) G N s , we set 

t a = t ai... f a s £ 

A binomial of the form t a — t fe is usually referred to as a pure binomial [10], although here we 
are dropping the adjective "pure". A binomial ideal is an ideal generated by binomials. 

Given c = (q) G Z s , the set supp(c) = {i \ Cf 0} is called the support of c. The vector 
c can be uniquely written as c = c + — c~, where c + and c~ are two nonnegative vectors with 
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disjoint support, the positive and the negative part of c respectively. If t a is a monomial, with 
a = (oj) G N s , the set supp(i a ) = a, > 0} is called the support of i a . 

Definition 2.6. A lattice ideal is an ideal of the form 1(C) = (t a+ — t a \ a S C) C S for some 
subgroup C of Z s . A subgroup £ of Z s is called a lattice. 

The class of lattice ideals has been studied in many places, see for instance |10t [23J and the 
references there. This concept is a natural generalization of a toric ideal. 

The following is a well known description of lattice ideals that follows from |10t Corollary 2.5]. 

Theorem 2.7. [10] If I is a binomial ideal of S, then I is a lattice ideal if and only if ti is a 
non-zero divisor of S/I for all i. 

Given a subset I C S, its variety, denoted by V(I), is the set of all a € A^ such that f(a) = 
for all f E I, where A^ is the affine space over K. 

Lemma 2.8. [20] Let I C S be a graded binomial ideal such that V(I,ti) = {0} for all i. Then 
the following hold. 

(a) If I is Cohen- Macaulay, then I is a lattice ideal. 

(b) If p is a prime ideal containing (I, t^) for some 1 < k < s, then p = (tx, . . . , t s ). 

3. HlLBERT SERIES AND ALGEBRAIC INVARIANTS 

We continue to use the notation and definitions used in Section [TJ In this section we establish 
a map I h-> I between the graded ideals of S and S. We relate the minimal graded resolutions, 
the Hilbert series, and the regularities of I and I. 

In what follows S = K[ti, ... ,t s ] = ©J£Lg5d and S = K[t\, . . . ,t s ] = ©^q*^ are polynomial 
rings graded by the grading induced by setting deg(tj) = di for all i and the standard grading 
induced by setting deg(ij) = 1 for all i, respectively, where d%,...,d s are positive integers. 
Let fx, . . . , f s be a set of algebraically independent homogeneous polynomials of S of degrees 
dx , ■ ■ ■ , d s and let 

cf>:S^K[fx,...,f s ] 

be the isomorphism of if-algebras given by <p(g) = g(fx, ■ ■ ■ , f s ), where K[fx, ■ ■ ■ , f s ] is the 
K-subalgebra of S generated by fx, ■ ■ ■ , f s - For convenience we denote cj>(g) by g. 

Definition 3.1. Given a graded ideal I C S generated by g\,...,g m , we associate to I the 
graded ideal I C S generated by gx, ■ ■ ■ ,g m - We call I the homogenization of I with respect to 

/l J • • • ; fs ■ 

The ideal I is independent of the generating set gx, ■ ■ ■ ,g m and I is a graded ideal with respect 
to the standard grading of K[t\, . . . , t s ]. In general the map I \-> I does not preserve the height 
of /, as the following example shows. 

Example 3.2. The polynomials fx = t\, fa = ti, fz = M2 — ii*3 are algebraically independent 
over Q. The homogenization of I = (tx,t2, £3) with respect to fx, fi-, fz is I = (^1,^2,^2 — ^1*3) 
which is equal to (ti , ^2) • Thus, ht(J) < ht(J). 

Lemma 3.3. (a) If K[fx, ■ ■ ■ , f s ] C S is an integral extension and I is a graded ideal of S, then 
dim(S/I) > dim(5//). (b) If I is a monomial ideal, then dim(S/I) < dim(S/I). 
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Proof, (a): By the Noether normalization lemma \40\ Corollary 2.1.8], there is an integral ex- 
tension 

(*) K[h u ...,h d ] 4S//, h^hi + I 

where h\,...,hd are in S and d = dim(S/I). In particular, hi,...,hd are algebraically in- 
dependent over K. The map (j) induces an isomorphism of i^-algebras between K[h\, . . . , h^] 
and K[hi, ... ,hd\- Thus, hi, . . . ,hd are also algebraically independent elements of K[f\, . . . , f s ]. 
Hence, there are homomorphisms of i^-algebras 

K[h 1 ,...,h d ]A(K[f 1 ,...,f s } + I)/I^S/I, hi^hi + I, g + I^g + I. 

Notice that 1 ^ I because / is graded. From Eq. (jfj), ti + I is integral over K[h\, . . . , h d \- Hence, 
using cj), we get that fi+I is integral over K[h%, . . . , h d \. Thus, since K[fi, . . . , / s ] C S is integral, 
we get integral extensions 

K[h u . . . , M/ker(j) ^ (K[h, ...,f s } + I)/I^ S/I. 

Altogether, using the fact that the Krull dimension is preserved under integral extensions of 
rings |18} Theorem 2.2.5], we get 

dim(Syj) =d = ht(ker(3)) + dim(S/I) > dim(5/7). 

(b): Pick a minimal prime p of I of height g = ht(/). We may assume that p = (t\, . . . , t g ). It 
is not hard to see that I C (fx, ... , f g ). Thus, by Krull principal ideal theorem, ht(I) < g. □ 

Let I be a graded ideal of S and let Fj(t) be the Hilbert series of S/I. The a-invariant of 
Sy/, denoted by a(S/I), is the degree of Fi(t) as a rational function. Let 

F : -)• ©$ s = i S(-a 9)j H • • • -> ©^ S(-a ld )^S ^S/I^O 

be the minimal graded free resolution of S 1 // as an S- module. The free modules in the resolution 
of S/I can be written as 

Fi = ®%iS(-a i , j ) = ® j S(-j)»^. 

The numbers b^j = Tor i(K, S/I)j are called the graded Betti numbers of S/I and bi = i s 
called the i th Betti number of S/I. The Castelnuovo-Mumford regularity or simply the regularity 
of S/ 1 is defined as 

reg(S/I) = max{j - i\ b i:j ^ 0}. 

Theorem 3.4. ([SI p. 521], [40], Proposition 4.2.3]) If I C S is a graded Cohen- Macaulay ideal, 
then 

a(S/I) = reg(S/J) - depth(S//) - £?=i(4 - 1) = reg(S/J) + ht(/) - H=i 
Lemma 3.5. Let I be a graded ideal of S. If K[f\, . . . , f s ] C S is an integral extension and 

F : ©$« =1 S(-a sJ H •••-»• ©?Li S(-a ld )->S ^S/I^O 

is the minimal graded free resolution of S/I , then 

F : -> ©Jli S(-a 9J H •••-»• 0?Li S(-aij)->3 ^5/7^0 

is the minimal graded free resolution of S/I. 
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Proof. For 1 < i < g consider the map f^: ©jLi S(— a,i,j)—> ©^=x S(— a»-i,i) of the resolution 
of S 1 //. The entries of the matrix are homogeneous polynomials of 5, and accordingly the 
ideal Lj = I ri (fi) generated by the r^-minors of (fi is graded with respect to the grading of S, 
where rj is the rank of fi (that is, the largest size of a nonvanishing minor). 

Let <fi be the matrix obtained from fi by replacing each entry of fi by its image under the 
map S 1— ^ S, g *-^g = g(fi, . . . , f s ). Since this map is an injective homomorphism of iT-algebras, 
the rank of fi is equal to rj, fi_\fi = 0, and I ri (fi) = Li for all i. Therefore, one has a graded 
complex 

©5 9 =1 5 • • • ©Jl! sc-oy) n ■ ■ ■ ejLi s(- aiJ ) ns^s/i^o. 

To show that this complex is exact, by the Buchsbaum-Eisenbud acyclicity criterion [U The- 
orem 1.4.13, p. 24], it suffices to verify that ht(I ri (fi)) is at least i for i > 1. As F is an exact 
complex, using Lemma 13.31 we get 

ht(J Pi (ft)) = ht(ir^)) > ht(I n (^)) > », 
as required. □ 

Theorem 3.6. Let I be a graded ideal of S and let Fj(t) be the Hilbert series of S/I. If 
K[fi, . . . , f s ] C S is an integral extension , then 

(a) Fj(t) = Ai(t) • • • \ 8 (t)Fi(t), where Aj(i) = 1 + i H h i* -1 . 

(b) reg(5/J)=reg(S/J). 



Proof, (a): The Hilbert series of S and 5, denoted by F(S, t) and ^(5, t) respectively, are related 
by F(S, t) = Xi(t) ■ ■ ■ X s (t)F(S, t). Hence, using Lemma [331 and the additivity of Hilbert series, 
we get the required equality. 

(b): This follows at once from Lemma 13.51 □ 

Lemma 3.7. Let I C S be a graded ideal and let f(t)/Yli=i(^ ~ t di ) be the Hilbert series of 
S/I, where f(t) € Z[i] . If J C S is the ideal generated by all g(t\, . . . , t r s ) with g G I, then 

( a ) /(O/lIiLlC 1 - **) is the Hilbert series of S/J. 

(b) If di = 1 for all i and I is a Cohen- Macaulay ideal such that ht(7) = ht(J), then 

reg(5/J) = ht(/)(r - 1) + r • reg(S/J). 



Proof, (a): Clearly J is also a graded ideal of S. If 

-> © jLi ■■■-»• ©5=1 S(-aij)^S ^S/I^O 

is the minimal graded free resolution of £*//, then it is seen that 

-> ©' 9 =1 5(-ra 9J )^ • • - -> ©jLj S(-r aiJ )^S -> 5/ J -> 

is the minimal graded free resolution of S 1 / J. This can be shown using the method of proof of 
Lemma 13.51 Hence, by the additivity of the Hilbert series, the result follows. 

(b): This follows from part (a) and Theorem 13.41 □ 
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4. Complete intersections and algebraic invariants 

We continue to use the notation and definitions used in Section [TJ In this section, we establish 
a map I 1— > I between the family of graded lattice ideals of a positively graded polynomial ring 
and the graded lattice ideals of a polynomial ring with the standard grading. We relate the 
lattices and generators of I and /, then we show that / is a complete intersection if and only if 
/ is a complete intersection. 

Let if be a field and let S = K[ti,...,t s ] = ®°f=o S d and $ = K[ti,...,t s ] = e°^ S d 
be polynomial rings graded by the grading induced by setting deg(tj) = di for all i and the 
standard grading induced by setting deg(ij) = 1 for all i, respectively, where di,...,d s are 
positive integers. 

Throughout this section, £cZ s will denote a homogeneous lattice, with respect to the positive 
vector d = (di, . . . ,d s ), i.e., (d, a) = for a G C, and 1(C) C S will denote the graded lattice 
ideal of C. 

Let D be the non-singular matrix D = diag(di, . . . , d s ). Consider the homomorphism of 
Z- modules: 

D:Z S ->Z S , ei^did. 

The lattice C = D(C) is called the homogenization of C with respect to d±, . . . , d s . Notice 
that 1(C) = 1(C), i.e., 1(C) is the homogenization of 1(C) with respect to t 1 1 ,...,if s . The 
lattices that define the lattice ideals 1(C) and 1(C) are homogeneous with respect to the vectors 
d = (d\, . . . , d s ) and 1 = (1, . . . , 1), respectively. 

Lemma 4.1. The map t a — t b t— > t D ( a ' — t D ^ induces a bijection between the binomials t a — t b 
of 1(C) whose terms t a , t b have disjoint support and the binomials t a —t b of 1(C) whose terms 
t a ' , t b ' have disjoint support. 

Proof. If / = t a — t b is a binomial of 1(C) whose terms have disjoint support, then a — b £ C. 
Consequently, the terms of / = t D ( a > — have disjoint support because 

supp(t a ) = supp(t D(a) ) and supp(t b ) = supp(t D(h) ), 

and / is in 1(C) because D (a) — D(b) G C. Thus, the map is well defined. The map is clearly 
injective. To show that the map is onto, take a binomial /' = t a ' — t b ' in 1(C) such that t a> 
and t b ' have disjoint support. Hence, a' — b' G C and there is c = c + — c~ G C such that 
a' — b' = D(c + ) — D(c~). As a 1 and b' have disjoint support, we get a' = D(c + ) and b' = D(c~). 
Thus, the binomial / = t c+ — t c is in 1(C) and maps to t a ' — t b ' . □ 

Theorem 4.2. Let B = {t a * - t bl }™ =l be a set of binomials. If B = {t D ^ - t D ^}™ =1 , then 
1(C) = (B) if and only if 1(C) = (B). 

Proof. We set gi = t ai — t bi and hi = t D ^ — t D ^ for i = 1, . . . , m. Notice that hj is equal to 
9i = 9i(t dl , ... ,t da ), the evaluation of gi at (tf 1 , ... ,tg s ). 

=>) By Lemma 14.11 one has the inclusion (B) C 1(C). To show the reverse inclusion take a 
binomial / / £ !(£)■ We may assume that / = t a+ — t a . Then, by Lemma 14.11 there is 
g = t c+ — t c in 1(C) such that / = t-°( c+ ) — t D ( c \ By hypothesis we can write g = J^ILi fi9i 
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for some fi, . . . , f m in S. Then, evaluating both sides of this equality at (tf 1 , . . . , if 3 ), we get 

m m 
f = t D(c+) _ t D(c-) = g{t d, _ ^ t d s)= J- t d s °) gi {tf ,...,tf)=J2 Jih, 

i=l i=l 
where % = fi(tf\. ..,#) for all i. Then, / G (B). 

^=) We may assume that hi, . . . , h r is a minimal set of generators of 1(C) for some r < m. 
Consider the if -vector spaces V = I(C)/mI(C) and V = I(C)/mI(C), where m = (ti, . . . ,t s ). 
Since the images, in V, of hi, . . . , h r form a if -basis for V, it follows that the images, in V, of 
gi,...,g r are linearly independent. On the other hand, by Lemma |3.5|, the minimum number 
of generators of 1(C) is also r and r = dimxiV). Thus, the images, in V, of gi,...,g T form a 
.fT-basis for V . Consequently B generates 1(C) by Nakayama's lemma (see [40, Proposition 2.5.1 
and Corollary 2.5.2]). □ 

Definition 4.3. An ideal / C S is called a complete intersection if there exists gi, ■ ■ ■ ,g m such 
that I = (gi, . . . ,g m ), where m is the height of /. 

Recall that a graded binomial ideal J C S is a complete intersection if and only if / is 
generated by a homogeneous regular sequence, consisting of binomials, with ht(I) elements (see 
for instance [40, Proposition 1.3.17, Lemma 1.3.18]). 

Corollary 4.4. 1(C) is a complete intersection (resp. Cohen- Macaulay, Gorenstein) if and only 
if 1(C) is a complete intersection (resp. Cohen- Macaulay, Gorenstein). 

Proof. The rank of C is equal to the height of 1(C) (2U Proposition 7.5]. Since D is non-singular, 
C and C = D(C) have the same rank. Thus, 1(C) and 1(C) have the same height. Therefore, 
the result follows from Theorem 14.21 and Lemma 13.51 □ 

5. Lattice ideals of dimension 1 

We continue to use the notation and definitions used in Section HJ In this section, we study 
the map I h-> /, when / is a graded lattice ideals of dimension 1. In this case, we relate the 
degrees of I and I and show a formula for the regularity and the degree of I when / is the 
toric ideal of a monomial curve. We show that the regularity of the saturation of certain one 
dimensional graded ideals is additive in a certain sense. 

We begin by identifying some elements in the torsion subgroup of 7L S /D(C). The proof of the 
following lemma is straightforward. 

Lemma 5.1. If C is a homogeneous lattice, with respect to di, . . . , d s , of rank s — 1, then for 
each i,j there is a positive integer r]ij such that r]ij(djei — diej) is in C and rjij(didjei — didjej) 
is in D(C). In particular, — ej is in T(Z S / D(C)) for any i,j. 

Lemma 5.2. Let £cZ s be a homogeneous lattice of rank s — 1. If gcd(<ii, . . . , d s ) = 1, then 
\T(Z S /D(C))\ = \Z S /D(Z S )\ \T(Z S /C)\ = det(D)\T(Z s /C)\. 

Proof. The second equality follows from the equality \L S / D(Z S )\ = det(D). Next, we show the 
first equality. Consider the following sequence of Z-modules: 

-> T(Z S /C) 4 T(Z S /D(C)) 4 Z S /D(Z S ) -+ 0, 

where a + C 4 D(a) + D(C) and a + D(C) 4 a + D(Z S ). It suffices to show that this sequence 
is exact. It is not hard to see that a is injective and that im(cr) = ker(/?). Next, we show that p 
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is onto. We need only show that et + D(7* s ) is in the image of p for k = 1, . . . , s. For simplicity 
of notation we assume that k = 1. There are integers Ai, . . . , A s such that 1 = \idi. Then, 
using that D(Z S ) is generated by d\e\, . . . ,d s e s , we obtain 

ei + L>(Z s ) = \ 1 d 1 e 1 + \2d 2 e 1 + --- + \ s d s e 1 + D{'L s ) 

= \\d\ei + A 2 <i 2 (ei — e 2 ) H h A s d s (ei - e s ) + D(Z S ) 

= A 2 d 2 (ei - e 2 ) + • • • + A s d s (ei - e.) + D(Z S ). 

Hence, by Lemma 15. 11 the element A 2 (i 2 (ei — e 2 ) + • • • + \ s d s (e\ — e s ) + D(C) is a torsion element 
of Z S /D(C) that maps to e\ + D{7L S% ) under the map p. □ 

Theorem 5.3. If I = 1(C) is a graded lattice ideal of dimension 1, then 

deg(S/I) = dl "' ds deg(5//). 

maxjai, ... ,d s } 

Proof. We set r = gcd(di, . . . , d s ) and D' = diag(di/r, . . . , d s /r). As / and / are a graded lattice 
ideals of dimension 1, according to some results of [26] and [21], one has 



deg(5//) = max{dl, --- ,ds} \T(Z s /C)\ and deg(S/I) = \T(Z S /C)\, 
r 

where C = D(C). Hence, by Lemma 15.21 we get 

deg(S/I) = \T(Z s /D(C))\=r s - 1 \T(Z s /D'(C))\ 

= r s ~ x \lf /D'(Z S )\ \T(Z S /C)\ = r 5 " 1 det{D')\T(Z s / C)\ 

_ ^| T(z7£)l = _|_^ deg(S//) . 

The second equality can be shown using that the order of T(Z S / D(C)) is the gcd of all s — 1 
minors of a presentation matrix of Z S /D(C). □ 

Definition 5.4. If S is a numerical semigroup of N, the Frobenius number of S, denoted by 
g(S), is the largest integer not in S. 

The next result gives an explicit formula for the regularity in terms of Frobenius numbers, 
that can be used to compute the regularity using some available algorithms (see the monograph 
[27]). Using Macaulayl [15], we can use this formula to compute the Frobenius number of the 
corresponding semigroup. 

Theorem 5.5. If I is the toric ideal of Kfyf 1 , . . . , yf s ] C -f^[yi] and r = gcd(c?i, . . . , d s ), then 

(a) reg(S/7) = r • g(S) + 1 + £i=iK " 1), where S = N(di/r) + • • • + N(d s /r). 

(b) deg{S/I) = d l ---d s /r. 

Proof, (a): We set d\ = di/r for i = 1, . . . , s. Let L be the toric ideal of Klyf 1 , . . . , yf s ] and let L 

d' d! 

be the homogenization of L with respect to t x , . . . , t s s . It is not hard to see that the toric ideals 
/ and L are equal. Let F^^t) be the Hilbert series of S/L, where S has the grading induced 
by setting deg(ij) = d\ for all i. As gcd(d' 1 , . . . ,d' s ) = 1, S is a numerical semigroup, and by 
[3j Remark 4.5, p. 200] we can write F^t) = f(t)/(l — t), where f(t) is a polynomial in Z[i] of 
degree g(S) + 1. Then, by Theorem 13.41 we get 

reg(5/L) = deg(F L (t)) - ht(L) + £! =1 di/r = g(S) -(*-!) + £- = i di/r. 
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Notice that / and L are Cohen-Macaulay lattice ideals of height s — 1. Since I is the homoge- 
nization of L with respect to tj, . . . , t£, by Lemma l3.7f b) and Theorem 13.61 we get 

reg(5/7) = (a-l)(r-l) + r-reg(5/Z) = (a-l)(r-l)+r-reg(5/L) 
= ( S - l)(r - 1) + r (g(S) - (s - 1) + £Li dj/r) 
= r. 5 (5) + l + E-=i(^-l)- 

(b): By a result of [26], deg(5/7) = maxjdi, . . . , d s }/r. Hence, the formula follows from 
Theorem 15.31 □ 

Definition 5.6. The graded reverse lexicographical order (GRevLex for short) is defined as 
t b y t a if and only if deg(t b ) > deg(i a ) or deg(t b ) = deg(t a ) and the last nonzero entry of b — a is 
negative. The reverse lexicographical order (RevLex for short) is defined as t b y t a if and only 
if the last nonzero entry of b — a is negative. 

Corollary 5.7. Let y be the RevLex order. If L is a graded lattice ideal and dim(S/I) = 1, then 

reg(S/J) = reg(5/7) = reg(S/in(7)) = reg(5/in(/)), 
where in(J), in(/) are the initial ideals of I, I, with respect to y, respectively. 

Proof. The quotients rings S/I and S/'m(I) are Cohen-Macaulay standard algebras of dimension 
1 because t s is a regular element of both rings. Hence, these two rings have the same Hilbert 
function and the same index of regularity. Therefore veg(S/I) is equal to reg(S'/in(J)). As 
in(I) = in(J), by Theorem 13.61 we get 

reg(Syj) = reg(5/7) = reg(5/in(7)) = reg(5/irr(7j) = reg(S/m(/)), 
as required. □ 

Theorem 5.8. Let V\, . . . , V c be a partition ofV = {t\, . . . , t s } and let £ be a positive integer. 
Suppose that K[Vk] and K[V] are polynomial rings with the standard grading for k = 1, . . . , c. 
If Ik is a graded binomial ideal of K [V&] such that tf — tj € Ik for ti,tj € Vk and X is the ideal 
of K[V] generated by all binomials t\ — tj with 1 < i,j < s, then 

(i) (h + --- + I c + l: h°°) = (Ix:h? ') + ••• + (I c :h™)+1, and 

c 

(ii) vegK[V]/(h + --- + I c + l: h°°) = ^ reg K[V k ]/(I k : hf) + (c - - 1), 

k=l 

where h = t\ ■ ■ -t s and h k = 11*^14 ^ i f or k = 1, . . . ,c. 

Proof. The proofs of (i) and (ii) are by induction on c. If c = 1 the asserted equalities hold 
because in this case Z C I\. We set 

J = (i 1 + ... + i e + Z:h°°), J k = {I k :hf), 

L = /! + ••• + J c _! + Z', where Z = ({if - t^t^tj € V'}) and V' = V x U ■ ■ ■ U V c - X , 

and g = Ht-eV ^ lT:s ^i we show the case c = 2. (i): We set J' = J\ + J2 + Z. Clearly one has 
the inclusion J' C J. To show the reverse inclusion it suffices to show that J' is a lattice ideal. 
Since this ideal is graded of dimension 1 and V(J', U) = for i = 1, . . . , s, we need only show 
that J' is Cohen-Macaulay (see Lemma I2.8H . As J\, J2 are lattice ideals of dimension 1, they 
are Cohen-Macaulay. Hence, J% + J2 is Cohen-Macaulay of dimension 2 (see [38, Lemma 4.1]). 
Pick ti G V\ and tj € Vi- The binomial / = if — K is regular modulo Ji + J2. Indeed, if / is 
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in some associated prime p of J\ + J 2 , then Icp and consequently the height of p is at least 
s — 1, a contradiction because all associated primes of J\ + J 2 have height s — 2. Hence, since 
•A + ^2 + 2" is equal to Ji + J2 + (/), the ideal J' is Cohen-Macaulay. (ii): There is an exact 
sequence 

— > (A-[y]/(Ji + j 2 ))H] A a"[v]/(Ji + j 2 ) — > *OTJ — > 0. 

Hence, by the additivity of Hilbert series, we get 

ffj(t) = H (Jl+ j 2) (t)(l - t l ) = H Jt (t)Hj 2 (t){l - t e ), 

where Hj(t) is the Hilbert series of K[V]/J (cf. arguments below). The ideals J, J\, J 2 are 
graded lattice ideals of dimension 1 , hence they are Cohen-Macaulay. Therefore (cf. arguments 
below) we obtain 

mgK[V)/J = regtfM/Ji + vegK[V 2 ]/J 2 + (£ - 1), 

which gives the formula for the regularity. 

Next, we show the general case, (i): Applying the case c = 2, by induction, we get 

J = (L + I c +l:h c °) = (L:g°°) + (I c :h™)+l 

= [(/! : hf ) + ■ ■ ■ + (I c _! : h^i) + A + (Ic ■ h?) + 1. 

Thus, J = {h: hf) + - ■ - + (I C : hf)+I, as required, (ii): We set Qi = (L: g°°) and Q = Qi+J c . 
From the isomorphism 

K[V]/Q ~ (iT[F']/Qi) ®x (^[Kl/Jc), 
we get that Hq(£) = H 1 (t)H 2 (t), where ff Q (t) is the Hilbert series of K[V]/Q and H^t), H 2 (t) 
are the Hilbert series of K[V']/Qi and i^[V^]/J c , respectively. Since Q\ and J c are graded 
lattice ideals of dimension 1, they are Cohen-Macaulay and their Hilbert series can be written 
as Hi{t) = - t), with fi(t) e Z[t] for * = 1, 2 and such that deg(/i) = reg ^[V'J/Qi and 

deg(/ 2 ) = reg K[V C )/J C . Fix t{ G V' and tj G V^. If / = t| — rf, then by the case c = 2 there is 
an exact sequence 

— > (K[y]/Q)H] -A a-[v]/q — > — ». o. 

Hence, by the additivity of Hilbert series, we get 

f 1 (t)f 2 (t)(l + t + --- + t e - 1 ) 



Hj(t) = H Q (t){l - t l ) = H x (t)H 2 {t)(l - f 



(1-t) 

Therefore, as J is a graded lattice ideal of dimension 1, by induction we get 
iegK[V]/J = iegK[V'}/Q 1 +regK[V c }/J c + (£-l) 

= Et~Ji^sK[V k ]/(I k : 9 ~) + ( c -2)(£-l)] + reg K[V C ]/J C + (I - 1), 
which gives the formula for the regularity. □ 



6. Vanishing ideals 



In this section we study graded vanishing ideals over arbitrary fields and give some applications 
of the results of Section [5j For finite fields, we give formulae for the degree and regularity of 
graded vanishing ideals over degenerate tori. Given a sequence of positive integers, we construct 
vanishing ideals, over finite fields, with prescribed regularity and degree of a certain type. We 
characterize when a graded lattice ideal of dimension 1 is a vanishing ideal in terms of the degree. 
We show that the vanishing ideal of X is a lattice ideal of dimension 1 if and only if X is a finite 
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subgroup of a projective torus. For finite fields, it is shown that X is a subgroup of a projective 
torus if and only if X is parameterized by monomials. 

Let K ^ F2 be a field and let P s_1 be a projective space of dimension s — 1 over the field K. 
If X is a subset of P s_1 , the vanishing ideal of X, denoted by I(X), is the ideal of S generated 
by all the homogeneous polynomials that vanish on X. 

Definition 6.1. Given a sequence v = (vi, . . . ,v s ) of positive integers, the set 

{ [(x^ 1 , . . . , xf )] I Xi € K* for all t} C P^ 1 

is called a degenerate projective torus of type v, where K* = K \ {0}. If v% = 1 for all i, this set 
is called a projective torus in P 5 " 1 and it is denoted by T. 

The next result was shown in [22] under the hypothesis that I(X) is a complete intersection. 

Corollary 6.2. Let K = ¥ q be a finite field and let X be a degenerate projective torus of type 
v = (vi, ■ ■ -,v s ). If di = (q - 1)/ gcd(vi,q- 1) for i = 1, . . . , s and r = gcd(di, . . .,d s ), then 

reg(S/I(X)) = r-g(S) + l + J2 S i=i( d i- 1 ) and deg(S/I(X)) = d x ■ ■ ■ d s /r, 
where S = N(d x /r) + • • • + N(d s /r) is the semigroup generated by di/r, . . . , d s /r. 

Proof. Let / be the toric ideal of -KTfyf 1 , . . . ,yf"] and let I be the homogenization of I with 
respect to According to [221 Lemma 3.1], / is equal to I(X). Hence, the result 

follows from Theorem 15^51 □ 



Lemma 6.3. Given positive integers d\, . . . ,d s , there is a prime number p such that di divides 
p — 1 for all i. 

Proof. We set m = lcm(<ii, . . . , d s ) and a = 1. As a and m are relatively prime positive integers, 
by a classical theorem of Dirichlet |301 p. 25, p .61], there exist infinitely many primes p such 
that p = a mod (m). Thus, we can write p — 1 = km for some integer k. This proves that di 
divides p — 1 for all i. □ 

The next result allows us to construct vanishing ideals over finite fields with prescribed reg- 
ularity and degree of a certain type. 

Proposition 6.4. Given a sequence d\,...,d s of positive integers, there is a finite field K = ¥ q 
and a degenerate projective torus X such that 

Teg(S/I(X))=r-g(S) + l + J2 S i=i(di-l) and deg(5//(X)) = d x ■ ■ ■ d s /r, 
where r = gcd(<ii, . . . , d s ) and S = N(di/r) + • • • + N((f s /r). 

Proof. By Lemma 16.31 there is a prime number q such that di divides q — 1 for i = 1, . . . , s. We 
set K = F g and Vi = (q — l)/di for all i. If A is a degenerate torus of type v = (v 1, . . . , v s ) then, 
by Corollary 16.21 the result follows. □ 

Proposition 6.5. Let L be a graded lattice ideal of S of dimension 1 over an arbitrary field K 
and let L = qi n • • • n q m be a minimal primary decomposition of L. Then, deg(S / L) > m with 
equality if and only if L = I(X) for some finite set X of a projective torus T o/P s_1 . 

Proof. The inequality deg(S"/L) > m follows at once from Proposition 12.31 Assume that 
deg(»S/L) = m. Let q = be any primary component of L. Then, deg(»S/q) = 1. Consider 
the reduced Grobner basis Q = {g\, . . . ,g p } of q relative to the graded reverse lexicographical 
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order of S. As usual, we denote the initial term of (ft by in((ft). As the degree and the Krull 
dimension of S/q are equal to 1, H q (d) = 1 for d S> 0, i.e., dirnK-(S/q)<j = 1 for d S> 0. Using 
that ti is not a zero divisor of S/q for i = 1, . . . , s, we get that t s does not divide in ((ft) for any 
i. Then, tg + q generates (S/q)d as a if- vector space for d 0. Hence, for i = 1, . . . , s — 1, 
there is [n G if* such that ijif -1 — € q. Thus, titf -1 i s m the initial ideal in(q) of q which 
is generated by in (51), . . . , in ((ft,). In particular, ij G in(L) for % = 1, . . . , s — 1 and p = s — 1 
because £/ is reduced. Therefore for i = 1, . . . , s — 1, using that (/ is a reduced Grobner basis, 
we may assume that (ft = i« — Xit s for some A, G if*. If Q = (Ai, . . . , A s _i, 1), it is seen that q is 
the vanishing ideal of [Q]. Let X = {[Qi], . . . , [Q m ]} be the set of points in the projective torus 
T C P s_1 such that q^ is the vanishing ideal of [Qi], then 

l(X) = n™ii m = qi n • • • n q m = L, 

where I\qa is the vanishing ideal of [Qi]. 

To show the converse, assume that L is the vanishing ideal of a finite set of points X in a 
projective torus T. Let [Q] = [(ai)] be a point in X and let 7[qi be the vanishing ideal of [Q]. It 
is not hard to see that the ideal Jrgi is given by 

I[Q] = ("1*2 - a 2 ti, a\t s - a 3 ti, ... , a\t s - a a t{). 
The primary decomposition of L = I(X) is I(X) = ^{Q\^xI\Q} because Jrgi is a prime ideal of 
S for any [Q] G X. To complete the proof notice that deg(S/I\Q]) = 1 for any [Q] G X and 
deg(S/I(X)) = \X\. l " □ 

A similar statement holds for non-graded lattice ideals of dimension 0. 

Proposition 6.6. Let L be a lattice ideal of S of dimension and let L = q% Pi ■ • • fl q m 

be a minimal primary decomposition of L. Then, deg(S/L) > m with equality if and only if 
L = I(X*) for some finite set X* contained in an affine torus T* of K s . 

Let if be a field with K ^ ¥2 and let y vi , . . . , y Vs be a finite set of monomials. As usual if 
Vi = (vn, . . . , Vi n ) G N n , then we set 

y . =y 1 tl '~y% a , i = l,..., s, 

where y\,...,y n are the indeterminates of a ring of polynomials with coefficients in K. The 
projective algebraic toric set parameterized by y Vl , . . . ,y Vs is the set: 

{[K 11 • • • x v n ln , . . .,xl sl ■ ■ ■ x v n sn )] I Xi G K* for all 1} C P 5 " 1 . 

A set of this form is said to be parameterized by monomials. 

Proposition 6.7. Let K ^¥2 be an arbitrary field and let X C P s_1 . Then the following hold. 

(a) L(X) is a lattice ideal of dimension 1 if and only if X is a finite subgroup ofT. 

(b) If K is finite, then X is a subgroup ofT if and only if X is parameterized by monomials. 

Proof, (a): (=>) The set X is finite because dim S/I(X) = 1 (see Proposition 6, p. 441]). 
Let [a] = [(ai)] be a point of X and let i"r a i be its vanishing ideal. We may assume that = 1 
for some k. Since the ideal 

(*) I[a] = (*1 — a ltk, ■■■ , tk-1 — Otk-ltk, ijfc+1 — ttfc+A' ■ ■ ■ ,t s — a s tk) 

is a minimal prime of I(X), «j 7^ for all i because ti is not a zero divisor of S/I(X). Thus, 
[a] G T. This proves that X C T. Next, we show that AT is a subgroup of T. Let g\, ... ,g r be a 
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generating set of I{X) consisting of binomials and let [a] = [(oj)], [[3] = [(ft)] be two elements 
of X. We set 7 = a ■ /3 = (cKjft). Since the entries of 7 are all non-zero, we may assume that 
7 S = 1. Since gi(a) = and gi((3) = for all i, we get that ^(7) = for all i. Hence, I(X) C Ir 7 ] 
and consequently Iu,| is a minimal prime of I(X). Hence there is [7'] G X, with j' s = 1 such 
that /[ 7 ] = Iryi. It follows that 7 = 7'. Thus, [7] € X. By a similar argument it follows that 

[a] -1 = IK r1 )] ^ in X. 

-4=) The ideal /(X) is generated by binomials, this follows from |1CH Proposition 2.3(a)] and 
its proof. Since I{X) is equal to nr a i e x-f[ Q ], using Eq. we get that U is not a zero divisor of 
S/I{X) for all i. Hence, by Theorem 12.71 I(X) is a lattice ideal. 

(b): (=>■) By the fundamental theorem of finitely generated abelian groups, X is a direct 
product of cyclic groups. Hence, there are [a{\, . . . , [a n ] in X such that 

X = { M 11 • • • I 6 z}. 

If /3 is a generator of (X* , • ) , we can write 

for some fy's in N. Then, [7] is in X if and only if we can write 

[ 7 ] = [((p h ) Vl1 ■ ■ ■ {^") V1 ",. . . , (ft 1 )^ 1 • • • (0*" )"*»)] 

for some ii,...,i n E Z. Therefore, X is parameterized by the monomials y Vl , . . . ,y Vs , where 
Vi = (va, . . . ,v is ) for i = 1,... ,s. 

(b): (-4=) If X C P s_1 is a projective algebraic toric set parameterized by y Vl , . . . , y^ 8 , then by 
the exponent laws it is not hard to show that X is a multiplicative group under componentwise 
multiplication. □ 

The next structure theorem allows us — with the help of Macaulay2 |15| — to compute the 
vanishing ideal of an algebraic toric set parameterized by monomials over a finite field. 

Theorem 6.8. [281 Theorem 2.1] Let B = K[t\, . . . , t s , y±, . . . ,y n ,z] be a polynomial ring over 
the finite field K = ¥ q and let X be the algebraic toric set parameterized by y Vl , . . . , y Vs . Then 

i(x) = {{u - y MI=i u or 1 - 1}? =1 ) n s 

and I(X) is a Cohen- Macaulay radical lattice ideal of dimension 1. 

The following theorem takes care of the infinite field case. 

Theorem 6.9. Let B = K[t\, . . . ,t s ,y±, . . . , y n , z] be a polynomial ring over an infinite field K . 
If X is an algebraic toric set parameterized by monomials y Vl , . . . , y Vs , then 

I(X) = ({t i -y^z} s i=1 )nS 

and I(X) is the toric ideal of K[x Vl z, . . . ,x Va z]. 

Proof. We set /' = (*i - y Vl z, . . . ,t s - y Vs z) C B. First we show the inclusion I(X) C /' fl S. 
Take a homogeneous polynomial F = F(t\, . . . , t s ) of degree d that vanishes on X. We can write 

(6.1) F = Xit mi H h \ r t mr (Ai € K*; rm G N s ), 

where deg(t mi ) = d for all i. Write mi = {mn, . . . ,rrii s ) for 1 < i < r. Applying the binomial 
theorem to expand the right hand side of the equality 

t™* = [(tj - y v *z) + y^z]™** , 1 < % < r, 1 < j < s, 



17 

and then substituting all the t • " in Eq. (|6.ip . we obtain that F can be written as: 

s s 

(6.2) F = Y,9i(ti- V Vl z) + z d F(y^ , . . . , y°>) = £ 9i (U ~ V^z) + z d G( yi , . . . , y n ) 

i=i i=l 

for some gi, . . . , g s in -B. Thus to show that F 6 /' n 5 we need only show that G = 0. We claim 
that G vanishes on (K*) n . Take an arbitrary sequence xi, ... ,x n of elements of K*. Making 
t i = x Vi for all i in Eq. (|6.2p and using that i* 1 vanishes on X, we obtain 

s 

(6.3) = F{x v \. ..,x°') = Y,9i{x Vi ~ V Vi z) + z d G( Vl , ...,y n ). 

i=i 

We can make yi = Xi for all i and z = 1 in Eq. (|6.3p to get that G vanishes on {x±, . . . ,x n ). 
This completes the proof of the claim. Therefore G vanishes on (K*) n and since the field K is 
infinite it follows that G = 0. 

Next we show the inclusion I(X) D I' D S. Let Q be a Grobner basis of /' with respect to 
the lexicographical order y\ y ■ ■ ■ y y n >~ z >- t\ y ■ ■ ■ y t s . By Buchberger's algorithm [6l 
Theorem 2, p. 89] the set Q consists of binomials and by elimination theory [6l Theorem 2, 
p. 114] the set Q n S is a Grobner basis of /' n S. Hence I' PI S is a binomial ideal. Thus to show 
the inclusion I(X) D I' fl 5 1 it suffices to show that any binomial in /' n S 1 is homogeneous and 
vanishes on X. Take a binomial / = t a — t b in /' n S, where a = (aj) and 6 = (6j) are in N s . 
Then we can write 

s 

(6.4) f = J29i(U-y Vi z) 

i=i 

for some polynomials gi, . . . , g s in B. Making yi = \ for i = 1, . . . ,n and U = y Vi z for i = 1, . . . , s, 
we get 

z ai ■ ■ ■ z as - z bl ■ ■ ■ z ba = ^> ai + • • • + a s = h H + b s . 

Hence / is homogeneous. Take a point [P] in X with P = (x Vl , . . . ,x Va ). Making ti = x Vi in 
Eq. f[6~S|> . we get 

/(^,...,x^) = ^^(^-y ,; ^)- 
i=i 

Hence making y^ = x% for all i and z = 1, we get that f(P) = 0. Thus / vanishes on X. Thus, 
we have shown the equality I(X) = I' fl S. 

By [101 Proposition 7.1.9] I(X) is the toric ideal of K[x Vl z, . . .,x v "z\. □ 

7. Vanishing ideals over graphs 

In this section, we study graded vanishing ideals over bipartite graphs. For a projective 
algebraic toric set parameterized by the edges of a bipartite graph, we are able to express the 
regularity of the vanishing ideal in terms of the corresponding regularities for the blocks of the 
graph. For bipartite graphs, we introduce a method that can be used to compute the regularity. 

Let K = F q be a finite field with q elements and let G be a simple graph with vertex set 
Vq = {y\, . . . , y n } and edge set Eq. We refer to [1] for the general theory of graphs. 

Definition 7.1. Let e = {yi,yj} be an edge of G. The characteristic vector of e is the vector 
v = ej + e,-, where is the i th unit vector in W 1 . 
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In what follows A = {v\, ... ,v s } will denote the set of all characteristic vectors of the edges 
of the graph G. We may identify the edges of G with the variables ti, ... ,t s of a polynomial 
ring K[t\, . . . , t s ] and refer to ti, . . . ,t s as the edges of G. 

Definition 7.2. If X is the projective algebraic toric set parameterized by y Vl , . . . ,y Va , we call 
X the projective algebraic toric set parameterized by the edges of G. 

Definition 7.3. A graph G is called bipartite if its vertex set can be partitioned into two disjoint 
subsets V\ and V2 such that every edge of G has one end in V\ and one end in Vi- The pair 
(y%, V2) is called a bipartition of G. 

Let G be a graph. A vertex v (resp. an edge e) of G is called a cutvertex (resp. bridge) if the 
number of connected components of G \ {v} (resp. G \ {e}) is larger than that of G. A maximal 
connected subgraph of G without cut vertices is called a block. A graph G is 2- connected if 
\Vg\ > 2 and G has no cutvertices. Thus a block of G is either a maximal 2-connected subgraph, 
a bridge or an isolated vertex. By their maximality, different blocks of G intersect in at most 
one vertex, which is then a cutvertex of G. Therefore every edge of G lies in a unique block, 
and G is the union of its blocks (see [U Chapter III] for details). 

We come to the main result of this section. 

Theorem 7.4. Let G be a bipartite graph without isolated vertices and let G\, . . . ,G C be the 
blocks of G. If K is a finite field with q elements and X (resp Xf.) is the projective algebraic 
toric set parameterized by the edges of G (resp. G k ), then 

c 

vegK[E G ]/I(X) = J2regK[E Gk ]/I(X k ) + (q - 2)(c - 1). 

k=l 

Proof. We denote the set of all characteristic vectors of the edges of G by A = {v±, ... ,v s }. Let 
P be the toric ideal of .^[{y^u G A}], let Ak be the set of characteristic vectors of the edges 
of G k and let P k be the toric ideal of i ; C[{y i; |w £ Ak}]- The toric ideal P is the kernel of the 
epimorphism of i^-algebras 

99: S = K[t 1 ,...,t s ] K[{y v \v £ A}], U^y v \ 

Permitting an abuse of notation, we may denote the edges of G by ti, . . . , t s . As G is a bipartite 
graph and E Gi H Eq. = for i ^ j, from [39], Proposition 3.1], it follows that P = P\ + ■ ■ ■ + P c . 
Setting 

X = ({tl 1 - t q r x \U,tj e E G }) and l k = ({t^ 1 - t q r l \t u tj e E Gk }), 
by [28l Corollary 2.11], we get 

((P + l): UueE G ^)=I(X) and {{P k +l k ): W^^U) = I{X k ). 
Therefore the formula for the regularity follows from Theorem 15.81 □ 

This result is interesting because it reduces the computation of the regularity to the case of 
2-connected bipartite graphs. Next, we compare the ideals I(X) and I = P + 1, where I is the 
ideal ({t^~ — | U,tj € Eq}), and relate the regularity of I(X) with the Hilbert function of 
S/I and the primary decompositions of I. 

Proposition 7.5. Let G be a bipartite graph which is not a forest and let P be the toric ideal 
of K[y Vl , . . . ,y Vs ]. If I = P + X and X is the projective algebraic toric set parameterized by the 
edges of G, then the following hold: 

(a) I C I(X) and I is not unmixed. 
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(b) There is a minimal primary decomposition I = pi f] ■ ■ ■ D p m D q', where pi, ... , p m are 
prime ideals such that I{X) = pi n • • • Hp m and q' is an m-primary ideal. Here m denotes 
the maximal ideal (ti, ... ,t s ). 

(c) Ift a G q', then q := I + (t a ) is m-primary, (I: t a ) = I(X) and I = I{X) n q. 

(d) Ifio is the least integer i > \a\ such that Hj(i) — H^(i) = \X\, then reg S/I(X) =io~ \a\. 

Proof, (a): Since G has at least one even cycle of length at least 4, using [25, Theorem 5.9.] it 
follows that / C I(X). To show that I is not unmixed, we proceed by contradiction. Assume 
that / is unmixed, i.e., all associated primes of / have height s — 1. Then, by Lemma 12.81 / 
is a lattice ideal, i.e., / is equal to (I: (ti ■ ■ -ts) 00 ), a contradiction because G is bipartite and 
according to [28, Corollary 2.11] one has (I: (h ■ ■ ■ t s )°°) = I(X). 

(b) : As I is graded, by (a), there is a minimal primary decomposition I = qi n • • • D q m n q', 
where q« is pj-primary of height s — 1 for all i and q' is m-primary. By Lemma E21 q« is a lattice 
ideal for all i. Hence 

I(X) = (I: (t 1 ---t s D = q l n---nc\ m . 

As I{X) is a radical ideal, so is q^ for i = 1, . . . , m, i.e., qi = pi for all i. 

(c) : Let / = pi n • • • n p m fl q' be a minimal primary decomposition as in (b). Pick any 
monomial t a in q'. Then, by Lemma 12.81 q = I + {t a ) \s m-primary and 

(/: t a ) = (pi : t a ) n • • • fl (p m : t a ) n (q' : t a ) = p l n • • • D p m = I{X). 

From the equality (I: t a ) = I(X), it follows readily that I = I(X) n q. 

(d) : Let t a be any monomial of q' and let £ = deg(t a ). If q = I + (t a ), by (c), there is an exact 
sequence 

— > S/I{X)[-£] A S/I — )■ 5/q — »• 0. 

Hence, by the additivity of Hilbert functions, Hx{i — £) = Hj(i) — HAi) for % > 0. Since /(A) is 
Cohen-Macaulay of dimension 1, reg S/I{X) is equal to the index of regularity of S/I(X). Thus, 
reg(5/I(A)), is the least integer r > such that Hx{d) = \X\ for d> r. Thus, r = iq — \a\. □ 

Theorem 7.6. ([25|. [37]) Let G be a connected bipartite graph with bipartition (Vi, V-z) and let 
X be the projective algebraic toric set parameterized by the edges of G. If |V^| < \V\\, then 

{\Vi\ - l)(q - 2) < vegS/I(X) < ([^1 + \V 2 \ - 2)(q - 2). 

Furthermore, equality on the left occurs if G is a complete bipartite graph or if G is a Hamiltonian 
graph and equality on the right occurs if G is a tree. 

For an arbitrary bipartite graph, Theorems 17.41 and 17.61 can be used to bound the regularity 
of /(A). 

References 

[1] I. Bermejo, I. Garcfa-Marco and J. J. Salazar-Gonzalez, An algorithm for checking whether the toric ideal of 
an affine monomial curve is a complete intersection, J. Symbolic Comput. (42) (2007), 971-991. [2] 

[2] I. Bermejo and P. Gimenez, Saturation and Castelnuovo-Mumford regularity, J. Algebra 303 (2006), no. 2, 
592-617. M 

[3] I. Bermejo, P. Gimenez, E. Reyes, and R. H. Villarreal, Complete intersections in affine monomial curves, 

Bol. Soc. Mat. Mexicana (3) 11 (2005), 191-203. ITU 
[4] B. Bollobas, Modern Graph Theory, Graduate Texts in Mathematics 184 Springer- Verlag, New York, 1998. 

HELzirjl 

[5] W. Bruns and J. Herzog, Cohen-Macaulay Rings, Revised Edition, Cambridge University Press, 1997. [2j [8] 
[6] D. Cox, J. Little and D. O'Shea, Ideals, Varieties, and Algorithms, Springer- Verlag, 1992. HI [T5l 1171 



20 JORGE NEVES, MARIA VAZ PINTO, AND RAFAEL H. VILLARREAL 

[7] I. M. Duursma, C. Renteria and H. Tapia-Recillas, Reed-Muller codes on complete intersections, Appl. 

Algebra Engrg. Comm. Comput. 11 (2001), no. 6, 455-462.0 
[8] D. Eisenbud, Commutative Algebra with a view toward Algebraic Geometry , Graduate Texts in Mathematics 

150, Springer- Verlag, 1995. H [7] 
[9] D. Eisenbud, The geometry of syzygies: A second course in commutative algebra and algebraic geometry, 

Graduate Texts in Mathematics 229, Springer- Verlag, New York, 2005. H 
[10] D. Eisenbud and B. Sturmfels, Binomial ideals, Duke Math. J. 84 (1996), 1-45. l4l 151 l6l [TBI 
[11] K. Fischer, W. Morris and J. Shapiro, Affine semigroup rings that are complete intersections, Proc. Amer. 

Math. Soc. 125 (1997), 3137-3145. H 
[12] A. V. Geramita, M. Kreuzer and L. Robbiano, Cayley-Bacharach schemes and their canonical modules, 

Trans. Amer. Math. Soc. 339 (1993), no. 1, 163-189. H [5] 
[13] L. Gold, J. Little and H. Schenck, Cayley-Bacharach and evaluation codes on complete intersections, J. Pure 

Appl. Algebra 196 (2005), no. 1, 91-99. [2] 
[14] M. Gonzalez-Sarabia, C. Renteria and H. Tapia-Recillas, Reed-Muller-type codes over the Segre variety, 

Finite Fields Appl. 8 (2002), no. 4, 511-518.(2] 
[15] D. Grayson and M. Stillman, Macaulay2, 1996. Available via anonymous ftp from math.uiuc . edu. 1111 1161 
[16] G. M. Greuel and G. Pfister, A Singular Introduction to Commutative Algebra, 2nd extended edition, Springer, 

Berlin, 2008. HE] 

[17] J. Hansen, Linkage and codes on complete intersections, Appl. Algebra Engrg. Comm. Comput. 14 (2003), 
no. 3, 175-185. [2] 

[18] C. Huneke and I. Swanson, Integral Closure of Ideals Rings, and Modules, London Math. Soc, Lecture Note 

Series 336, Cambridge University Press, Cambridge, 2006. [7] 
[19] H. H. Lopez, C. Renteria and R. H. Villarreal, Affine cartesian codes, Des. Codes Cryptogr., to appear. DOI: 

10.1007/sl0623-012-9714-2. [2] 
[20] H. H. Lopez and R. H. Villarreal, Complete intersections in binomial and lattice ideals. Preprint, 2012, 

arXiv: 1205.0772.0 

[21] H. H. Lopez and R. H. Villarreal, Computing the degree of a lattice ideal of dimension one. Preprint, 2012, 
arXiv: 1206. 1892. [TT1 

[22] H. H. Lopez, R. H. Villarreal and L. Zarate, Complete intersection vanishing ideals on degenerate tori over 
finite fields, Arabian Journal of Mathematics, to appear. DOI : 10.1007/s40065-012-0063-9. Preprint, 2012, 
arXiv : 1207 . 0244. [2ll4l[T4l 

[23] E. Miller and B. Sturmfels, Combinatorial Commutative Algebra, Graduate Texts in Mathematics 227, 

Springer, 2004. [2] H H [10] 
[24] M. Morales and A. Thoma, Complete intersection lattice ideals, J. Algebra 284 (2005), 755-770. [2] 
[25] J. Neves, M. Vaz Pinto and R. H. Villarreal, Vanishing ideals over graphs and even cycles, Comm. Algebra, 

to appear. Preprint, 2011, arXiv:1111.6278v3 [math. AC] . IT"9l 
[26] L. O'Carroll, F. Planas-Vilanova and R.H. Villarreal, Lattice ideals. In preparation, 2012. [5l 1111 1121 
[27] J. L. Ramirez Alfonsm, The Diophantine Frobenius problem, Oxford Lecture Series in Mathematics and its 

Applications, 30, Oxford University Press, Oxford, 2005. [3l 1111 
[28] C. Renteria, A. Simis and R. H. Villarreal, Algebraic methods for parameterized codes and invariants of 

vanishing ideals over finite fields, Finite Fields Appl. 17 (2011), no. 1, 81-104. [21 141 [TBI [T51 [T9l 
[29] E. Sarmiento, M. Vaz Pinto and R. H. Villarreal, The minimum distance of parameterized codes on projective 

tori, Appl. Algebra Engrg. Comm. Comput. 22 (2011), no. 4, 249-264. [2] 
[30] J. P. Serre, A course in arithmetic, Graduate Texts in Mathematics 7, Springer- Verlag, fifth printing, 1996. 

M 

[31] A. Simis, W. V. Vasconcelos and R. H. Villarreal, On the ideal theory of graphs, J. Algebra, 167 (1994), 
389-416. H 

[32] A. Simis, W. V. Vasconcelos and R. H. Villarreal, The integral closure of subrings associated to graphs, J. 

Algebra 199 (1998), 281-289. g] 
[33] A. S0rensen, Projective Reed-Muller codes, IEEE Trans. Inform. Theory 37 (1991), no. 6, 1567-1576. 
[34] R. Stanley, Hilbert functions of graded algebras, Adv. Math. 28 (1978), 57-83. 0] 

[35] C. Valencia and R. H. Villarreal, Canonical modules of certain edge subrings, European J. Combin. 24(5) 
(2003), 471-487. H 

[36] W. V. Vasconcelos, Computational Methods in Commutative Algebra and Algebraic Geometry , Springer- 
Verlag, 1998. H g] 



21 



[37] M. Vaz Pinto and R. H. Villarreal, The degree and regularity of vanishing ideals of algebraic toric sets over 

finite fields, Comm. Algebra, to appear. Preprint, 2011, arXiv:1110.2124vl [math. AC], HI QUI 
[38] R. H. Villarreal, Cohen-Macaulay graphs, Manuscripta Math. 66 (1990), 277-293. [T2l 
[39] R. H. Villarreal, Rees algebras of edge ideals, Comm. Algebra 23 (1995), 3513-3524. [T51 
[40] R. H. Villarreal, Monomial Algebras, Monographs and Textbooks in Pure and Applied Mathematics 238, 
Marcel Dekker, New York, 2001. 171 fIDl [171 

CMUC, Department of Mathematics, University of Coimbra 3001-454 Coimbra, Portugal. 
E-mail address: neves@mat.uc.pt 

Departamento de Matematica, Instituto Superior Tecnico, Universidade Tecnica de Lisboa, 
Avenida Rovisco Pais, 1, 1049-001 Lisboa, Portugal 
E-mail address: vazpinto@math.ist.utl.pt 

Departamento de Matematicas, Centro de Investigacion y de Estudios Avanzados del IPN, 
Apartado Postal 14-740, 07000 Mexico City, D.F. 

E-mail address: vila@math.cinvestav.mx 



